package leetcode_900;

import java.util.Arrays;

/**
 *@author 周杨
 *OrderlyQueue_899 给定一个字符串和一个整型 k 可以允许任意次将字符串前k个字符放在字符串尾 问结果能构成的最小字典顺序字符串是多少
 *describe:数学问题 分K==1和K>1的情况 如果K==1 那么就只能交换一次 否则 任意两次字符可以互换 AC 100%
 *2018年11月12日 下午8:12:54
 */
public class OrderlyQueue_899 {
	
	public static void main(String[] args) {
		OrderlyQueue_899 test=new OrderlyQueue_899();
		System.out.println(test.orderlyQueue("cba", 1));
	}
	
	public String orderlyQueue(String S, int K) {
		if(K==1) {
			String res=S;
			S+=S;//复制两次
			for(int i=1;i<res.length();++i) {
				String now=S.substring(i, i+res.length());
				if(res.compareTo(now)>0) res=now;
			}
			return res;
		}
		else {
			char [] chars=S.toCharArray();
			Arrays.sort(chars);
			return new String(chars);
		}
	}
}
